La cerimònia dels 21ns Premis AVN, presentada per Adult Video News (AVN), va tenir lloc el 10 de gener de 2004 al Venetian Hotel Grand Ballroom, a Paradise (Nevada). Durant la cerimònia, AVN va lliurar els Premis AVN en 94 categories en honor a les millors pel·lícules pornogràfiques estrenadas entre l'1 d'octubre de 2002 i el 30 de setembre de 2003. La cerimònia, televisada als Estats Units per Playboy TV, va ser produïda i dirigida per Gary Miller. El còmic Jim Norton va presentar l'espectacle per primera vegada amb l'estrella de cinema per adults Jenna Jameson, copresentadora per tercer cop.